منابع مشابه
Generalised Mycielski Graphs and Bounds on Chromatic Numbers
We prove that the coindex of the box complex B(H) of a graph H can be measured by the generalised Mycielski graphs which admit a homomorphism to it. As a consequence, we exhibit for every graph H a system of linear equations solvable in polynomial time, with the following properties: If the system has no solutions, then coind(B(H))+2 ≤ 3; if the system has solutions, then χ(H) ≥ 4. We generalis...
متن کاملOn the total graph of Mycielski graphs, central graphs and their covering numbers
The technique of counting cliques in networks is a natural problem. In this paper, we develop certain results on counting of triangles for the total graph of the Mycielski graph or central graph of star as well as completegraph families. Moreover, we discuss the upper bounds for the number of triangles in the Mycielski and other well known transformations of graphs. Finally, it is shown that th...
متن کاملSigned reinforcement numbers of certain graphs∗
Let G be a graph with vertex set V (G). A function f : V (G) → {−1, 1} is a signed dominating function of G if, for each vertex of G, the sum of the values of its neighbors and itself is positive. The signed domination number of a graph G, denoted γs(G), is the minimum value of ∑ v∈V (G) f(v) over all the signed dominating functions f of G. The signed reinforcement number of G, denoted Rs(G), i...
متن کاملCircular chromatic number for iterated Mycielski graphs
For a graph G, let M(G) denote the Mycielski graph of G. The t-th iterated Mycielski graph of G, M(G), is defined recursively by M0(G) = G and M(G)= M(Mt−1(G)) for t ≥ 1. Let χc(G) denote the circular chromatic number of G. We prove two main results: 1) Assume G has a universal vertex x, then χc(M(G)) = χ(M(G)) if χc(G − x) > χ(G − x) − 1/2 and G is not a star, otherwise χc(M(G)) = χ(M(G)) − 1/...
متن کاملIncidence dominating numbers of graphs
In this paper, the concept of incidence domination number of graphs is introduced and the incidence dominating set and the incidence domination number of some particular graphs such as paths, cycles, wheels, complete graphs and stars are studied.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Pure and Apllied Mathematics
سال: 2016
ISSN: 1311-8080,1314-3395
DOI: 10.12732/ijpam.v106i2.28